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Abstract 

We give rates of convergence in the strong invariance principle for stationary sequences satisfying 
some projective criteria. The conditions are expressed in terms of conditional expectations of partial 
sums of the initial sequence. Our results apply to a large variety of examples. We present some 
applications to a reversible Markov chain, to symmetric random walks on the circle, and to functions 
of dependent sequences. 



1 Introduction and notations 

The almost sure invariance principle is a powerful tool in both probability and statistics. It says that 
the partial sums of random variables can be approximated by those of independent Gaussian random 
variables, and that the approximation error between the trajectories of the two processes is negligible 
in a certain sense. In this paper, we are interested in studying rates in the almost sure invariance 
principle for dependent sequences. 

When {Xi)i>i is a sequence of independent and identically distributed (iid) centered real-valued 
random variables with a finite second moment, it is known from Strassen (1964) that a sequence 
{Zi)i>i of iid centered Gaussian variables with variance — E(Xg) may be constructed is such a 
way that 

k 

sup y^{Xi — Zi) — o{bn) almost surely, as n — >■ c», (1.1) 



l<k<n 



=1 



where &„ = (n log log n)^/^. To get smaller (6„) additional information on the moments of Xi is 
necessary. In the iid setting, Komlos, Major and Tusnady (1976) and Major (1976) obtained (|l.ip 
with bn = n^^^ as soon as EdXij^') < cx) for p > 2. 

There has been a great amount of works to extend these results to dependent sequences, under 
various conditions: see for instance Heyde (1975), Philipp and Stout (1975), Berkes and Philipp (1979), 
Dabrowski (1982), Bradley (1983), Utev (1984), Eberlein (1986), Shao and Lu (1987), Sakhanenko 
(1988), Shao (1993), Rio (1995), and more recently, Wu (2007), Zhao and Woodroofe (2008), Liu and 
Lin (2009), Gouezel (2010), Merlevede and Rio (2012). 

Having explicite rates in the strong invariance principle (jl.ip may be useful to derive results in 
asymptotic statistics. We refer to the monograph by Csorgo and Horvath (1997) which illustrates 
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the importance of strong approximation principles for change-point and trend analysis, and also to 
the paper by Horvath and Steinebach (2000), showing that limit results for so-called CUSUM and 
MOSUM-type test procedures, which are used to detect mean and variance changes, can be proved 
with the help of strong invariance principles. For instance, Aue, Berkes and Horvath (2006) use a 
strong approximation principle with an explicit rate for the sums of squares of augmented GARCH 
sequences to study the limiting behavior of statistical tests, which are used to decide whether the 
volatility of the underlying variables is stable over time or if it changes in the observation period. Let 
us also mention the recent paper by Wu and Zhao (2007) who consider statistical inference of trends 
in mean non-stationary models. Starting from a strong approximation principle with an explicit rate 
for the partial sums of stationary processes, they propose a statistical test concerning the existence 
of structural breaks in trends, and they construct simultaneous confidence bands with asymptotically 
correct nominal coverage probabilities. In their paper, they point out that an explicit rate in the 
strong approximation principle is crucial to control certain errors terms (see their Remark 2). 

In this paper, we obtain rates of convergence of order 6„ — n^^PL{n) in (i(n) is a slowly 

varying function) when p £]2,4], for stationary sequence satisfying some projective conditions. To 
describe our results more precisely, we need to introduce some notations. 

Let (il. A, P) be a probability space, and T : J7 i— >■ $7 be a bijective bimeasurable transformation 
preserving the probability P. For a cr-algebra satisfying To C T~^(Jx)), we define the nondecreasing 
filtration (Ji)iez by = T~'(Jo). Let Xq be a square integrable, zero mean and Jb-measurable 
random variable, and define the stationary sequence (Xi)i^z by Xi = Xq oT*. Define then the partial 
sum Sn = Xi + X2 + ■ ■ ■ + Xn ■ Finally, let Hi be the space of J^i-measurable and square integrable 
random variables, and denote by Hi Q Hi^i the orthogonal of in Hi. Let Pi be the projection 

operator from to H^ Q Hi_i, that is 

P,(/) = E(/| j:,) - E(/| j:,_i) for any / in L\ 

We shall denote sometimes by the conditional expectation with respect to J-i. The following 
notations will be also frequently used: For any two positive sequences a„ <C bn means that for a 
certain numerical constant C not depending on n, we have a„ < C5„ for all n; [x] denotes the largest 
integer smaller or equal to x. 

Our starting point is the same as in Shao and Lu (1987) and Wu (2007): to obtain a rate of order 
bn — 'n}^PL{n) in (jl.ll) . we shall always assume that 

the series do = '^^P(j{Xi) converges in L^. (1.2) 
We then define the approximating martingale A/„ as in Gordin (1969) and Heyde (1974): 

n 

M„ = ^door. (1.3) 

1=1 

Now to prove p.ip , it remains to find appropriate conditions under which (|l.ip is true for M„ instead 
of Sn, and |M„ — 5„| = o(6„) almost surely. To prove that M„ satisfies (jl.ip . we shall apply the 
Skorohod embedding theorem (see Proposition 1 5 . 1 1 in the appendix). 

Let us now describe the main differences between our paper and that by Shao and Lu (1987) or 
Wu (2007). 

It is quite easy to see that one of the assumptions of Shao and Lu is that the sequence E(S'„|J-o) 
converges in L^, which is equivalent to a coboundary decomposition: Xq = dQ + Z — ZoT, for some 
random variable Z in L^*. Clearly this coboundary decomposition implies (|1.2I) . However, for p — 2, 
this condition is known to be too restrictive for the almost sure invariance principle: see the recent 
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paper by Zhao and Woodroofe (2008). We shall not require this coboundary decomposition in our 
results. 

In his 2007's paper, Wu does not assume the existence of a coboundary decomposition, but a 
polynomial decay of 

He also assumes that the quantity ||E(d^|Jx)) ~ E(d§)||p/2 converges to zero fast enough as n tend to 
infinity. He then gives a large class of functions of iid sequences to which his results apply. In our 
first result (Theorem l2.2|) . we give slightly weaker conditions than those required in Theorem 4 in Wu 
(2007), and we provide some examples to which our result applies whereas Wu's conditions are not 
satisfied. 

However the condition on dn can be very difficult to check if the sequence Xi has not an explicit 
expression as a function of an iid sequence. In Theorem 12.31 and its corollaries, we give conditions 
expressed in terms of conditional expectations of the random variables Xi and XiXj with respect to 
the past cr- algebra Jx), to obtain rates in the almost sure invariance principle. The proofs of these 
results are postponed to the section U) 

As we shall see, our results apply to a large variety of examples, including mixing processes of 
different kinds. However, with this direct approximating martingale method, there seems to be no 
hope to get the rate n^^P instead of n^^PL{n) with only a moment of order p, whereas this can be done 
in some situations via other approaches (for (/>-mixing sequences in the sense of Ibragimov (1962) and 
2 < p < 5, it can be deduced from a paper by Utev (1984)). 

In Section [3l we have chosen to restrict our attention to four different classes of examples. 

We first apply Theorem l2.2l to a function of an absolutely regular Markov chain (see Section [3T|) . 
We obtain a rate of order ni/P in (|1.1|) under the same conditions implying a Rosenthal type inequality 
of order p (see Rio (2009)). Note that we get these rates of convergence in the case where the /3-mixing 
coefficients of the chain are not summable. 

For the three other classes of examples, we apply Theorem 12.31 

In Section 13.21 we show that our projective conditions apply to the well known example of the 
symmetric random walk on the circle. We obtain rates of convergence in the strong invariance principle 
for a function / of the stationary Markov chain with transition Kf{x) = ^{f {x + a) + f {x — a)) , when 
a is irrational and badly approximable by rationals (see definitions p.7p and (|3.8p ). and the Fourier 
coefficients / of / satisfy f{k) = 0{k~^) for some 6 > 1. In particular, we obtain the rate n^/*L(n) 
in (jl.ip when / is three times differentiable (see Remark l3.2|) . Up to our knowledge, this is the first 
strong approximation result for this chain. 

In Section 13. 3[ we give an application of Theorem 12.31 to the case of r-dependent sequences in 
the sense of Dedecker and Prieur (2005). The nice coupling properties of r-dependent sequences 
enables to get results for sums of Holder functions of the random variables. We apply our results to 
a functional auto-regressive process whose auto-regression function is not strictly contracting, so that 
the r-dependence coefficients decrease with an arithmetical rate. 

In Section we give an application of Theorem l2.3l to the case of a-dependent sequences in the 
sense of Dedecker and Prieur (2005). This class contains the class of a- mixing sequences in the sense 
of Rosenblatt, and as a consequence, we improve on the result given by Shao and Lu (1987) in the 
a-mixing case. We also give an example of a non a-mixing sequence to which our result apply, by 
considering the Markov chain associated to an intermittent map of the interval. 

2 Main results. 

In this section, we give rates of convergence in the strong invariance principle for stationary sequences 
satisfying projective criteria. We shall use the notations of Section [T] (recall in particular that do = 
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J2i>QPo{^i)7 where the series converges in L^). 

We start this section by recahing Theorem 4 in Wu (2007). 

Theorem 2.1 (Wu (2007)). Let 2 < p < A. Assume that 

J2\\PoiXe)\\p^Oin-^'/'-'/P^) and l|E(d2 | j-„) _ E(4)l|,/2 = 0(n-(i-2/rf) . (2.1) 



e>n 



Then, enlarging if necessary, there exists a sequence {Zi)i>i of iid gaussian random variables with 
zero mean and variance ~ E((iQ) such that 



sup 

l<A;<n 



Sk — z\ — o(r\}l'P{\o^rif'l'^^ almost surely, as n ^ oo. 



i=l 



Let us mention that in the statement of Theorem 4 in Wu (2007), the bound in the first part of 
condition (|2.ip appears with the power —(1 — 2/p) (instead of —(1/2 — 1/p) but his proof reveals 
that it is a missprint in the statement. Let us continue now with some comments concerning the 
method used to prove this result. The second part of condition (|2.ip comes from an application of 
the Shorohod-Strassen embedding theorem (see Proposition 15.11 given in Appendix for more details) 
to the martingale Af„ . Hence the conclusion of Theorem 12.11 holds provided that 



i?„ ^ - Mn = o(ni/P(logn)3/2) almost surely , (2.2) 

which is true if 



rt^(log n)P/2 



V^|^^^<oo. (2.3) 



(see Proposition 1 in Wu (2007) combined with an application of Holder's inequality). Next, Wu 
proved the following upper bound (see his Theorem 1): 

n 2 

ll^"llp«E(Eli^"(^^)llf) ' (2.4) 

k=\ e>k 

which leads to the first part of condition (|2.ip . In Proposition 14.11 of Section 21 we give another 
condition under which (|2.2p is satisfied. As a consequence we obtain the following result: 

Theorem 2.2 Let 2 < p < A and t > 2/p. Assume that Xq belongs to and that il.2\) is satisfied. 
Assume in addition that 

^ mSn\To)\\P ||E(M„^|.Fo)-E(M^)||^;^ 

/ ^77; ,,, ,„ < oo and > ... ,„ < oo . (2.5) 

^ n2(log7i)(*-i)p/2 ^ n2(logn)(*-i)p/2 ^ ' 

n>2 ^ ° ' n>2 ^ ° ' 

Then n^^E(S'^) converges to some nonnegative number and, enlarging Q, if necessary, there exists 
a sequence {Zi)i>i of iid gaussian random variables with zero mean and variance such that 

k 

sup Sk — Zj I = o(n"'^^^(logn)^*"''"'^^/^) almost surely, as n oo. 
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Since ||E(S'„| J'o) lip = l|E(-Rn|^o)llp < ll^nllp, by taking into account (|2.4p . it follows that the first 
part of (|2.5p holds under the first part of (|2.ip . Therefore Theorem 12.21 contains Theorem 12.11 

Notice also that the first part of (|2.5p can be satisfied whereas the first part of (|2.ip fails to hold. 
Indeed, let us consider the following linear process {Xk)k£Z defined by Xk = J2j>o^j^k-j where 
(efc)fcez is a strictly stationary sequence of martingale differences in L^' and (afe)fcgz is a sequence of 
reals defined by: 

flo = 1 + uq and Ofe = - — — j- + (— l)'^ufe for all fc > 1 , 

where a > and {uk)kez is a sequence of reals in £^ but not in Taking To — cr(£fc, fc < 0), it follows 
that Po{Xi) — QiEo, showing that ()1.2p is satisfied but the first part of (|2.ip is not. In addition, from 
Burkholder's inequality, 

n+j 2 

iiE(5„|j-o)ii^«ii£og^( J2 «0 + 

j>Q k=j+l k>0 

Hence the first part of (|2.5p is satisfied as soon as a > 1/2 — 1 /p. In this situation, notice that the 
second part of (|2.5p is satisfied as soon as it is with J2'k=i^k instead of M„. This last condition 
for X]fc=i Sfc be then verified in different situations. We refer, for instance, to Section 4.3 in 
Merlevede and Peligrad (2012) where this condition has been verified in case when the sequence of 
martingale differences, (efc)fcGZ, has an ARCH(oo) structure, or also to the example given in Section 
4.1 in Dedecker et al. (2009) where {ek)kez is, in addition, a certain function of a homogeneous 
Markov chain as described in Davydov (1973). 

Theorem 12.11 as well as Theorem 12.21 gives explicit approximation rates that are optimal up to 
multiplicative logarithmic factors. As we just mentioned before, the conditions involved in these 
results are well adapted to linear processes even generated by martingale differences sequences, and 
we would like to refer to Section 3 in Wu (2007) where it is shown that they are also satisfied for a 
large variety of functions of iid sequences. In Section [3. 1[ we shall also give an application of Theorem 
12.21 to the case where (A„)„>o is a function of a stationary Markov chain for which the knowledge of 
the transition probability allows us to verify both parts of condition ()2.5p . 

However, a condition expressed in terms of ||E(5'^|Jx)) ~ E(5^)||p/2 rather than the second part of 
condition (12.51) would give a nice counterpart to Theorem 12.21 It would be much easier to check, and 
would allow to consider general classes of weakly dependent processes that are not explicit functions 
of iid sequences. The forthcoming Theorem 12.31 and its corollaries are in this direction. 

To replace M„ by Sn in the second part of condition ()2.5p . a first step is to give a precise decom- 
position of Rn = Sn ~ Mn- 

Proposition 2.1 Let p > 1 and assume that ()1.2p holds. Then, for any positive integers n and N, 

1. Rn — E(S'„| Jb) ^ E(5„+iV — SnlJ-n) + E(5„+jV ~ Sn\J^o) — J2k=l J2j>n+N+1 Pk{Xj) . 

2. ||i?„||P' « ||E(5„|J-o)|!'^' + l|E(5^|J-o)||^' +ELi II E,>fe+^^o(^,)K' ^here p' = min(2,p). 

Let us now consider the following reinforcement of the first part of (|2.5p : there exists a sequence 
(w„),i>i of positive reals such that u„ > n and 

maxfce{„,„„} ||E(5fc|Jo)||^ ^ 1 /" ii ^ 2sp/2 

2. n2(iog^)(t-i)p/2 1, ^,(1 II L PoiX,) ) <oo, 

n>2 ^ ' n>2 ^ ^ ' k=l j>k+u„ 

(2.6) 
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and 

n>2 ^ ° ' fc=l j>fc+n 



With the help of Proposition 12.11 we then obtain the foUowing counterpart to Theorem 12.21 

Theorem 2.3 Let 2 < p < 4 and t > 2 /p. Assume that Xq belongs to and that U.2\) is satisfied. 
Assume in addition that the conditions (12.61) and (12.71) hold and that 



n>2 



Then the conclusion of Theorem \2.<^ holds. 

In view of apphcations to mixingale-hke sequences, we give the fohowing results: 
Proposition 2.2 Let 2 < p < 4 and t > 2 /p. Assume that Xq belongs to L^. // 

E -7^ ^^||E(X„|J-o)||^ <^andJ2 — -j^mXn\^om^' < oo , (2.9) 

„>2n^/P(log?i) 2 „>2n^(logn) 2 

then holds, and the conditions (|2.6I) and (12.71) are satisfied with Un = [n^^^]. In addition 

n~^E(S'^) converges to X^fcez Cov(Xo,Xfe) as n tends to infinity. 

Corollary 2.1 Let 2 < p < 4 and t > 2/p. Assume that Xq belongs to and that there exists 
7 S]0, 1] such that 

n>0 ^ ° ' 

and 

E ^^^IW^ mXrX,\TQ)-nXrXj)rJ^^ < oo. (2.11) 

T/ien f/ie conclusion of Theorem \2.^ holds with cr^ = X^fcez Cov(Xo,X, 



The next result has a different range of applicability than Corollary 12. II 

Corollary 2.2 Let 2 < p < 4 and t > 2/p. Assume that Xq belongs to and that \2. 9\) holds. 
Assume in addition that 

E ;^I(I^^^^^ll^oE(Xj^o)li:^ < oo, (2.12) 

n>0 ^ ° ' 

and 

E .2(i,gr)Viw. mx.x,\TQ) - nx.x.rj; < oo . (2.13) 

Then the conclusion of Theorem \2.'2\ holds with = X^fcez Cov(Xo,Xj,). 
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3 Applications 



3.1 Application to an example of irreducible Markov chain. 

In this section we apply Theorem 12.21 to a Markov chain which is a symmetrized version of the Harris 
recurrent Markov chain defined in Doukhan, Massart and Rio (1994) and that has been considered 
recently in Rio (2009). Let E — [—1,1] and let -u be a symmetric atomless law on E. The transition 
probabilities are defined by 

Q{x,A) = {l-\x\)d,{A) + \x\v{A), 

where Sx denotes the Dirac measure at point x. Assume that ~ \x\'~^v{dx) < oo. Then there is 
an unique invariant measure 

T:{dx) =9-^\x\'^v{dx), (3.1) 

and the stationary Markov chain is reversible and positively recurrent. 

Let / be a measurable function on E and Xi — /(Ci)- We denote by S'„(/) the partial sum 5'„. 
Assuming that the measure v satisfies 

v{[0,t]) < ct''+^ for some a > (p - 2)/2 and some c> 0, (3.2) 

and that / is an odd function satisfying |/(a;)| < C\x\^^^ for any x in E with C is a positive con- 
stant, Rio (2009) (for p e]2,3]) and Merlevede and Peligrad (2012) (for any p > 2) have shown that 
II maxi<fc<„ |5'a;(/)| lip satisfies a Rosenthal- type inequality. When p e]2, 4[, applying Theorem l2.3l we 
shall prove that under the same assumptions, 5„(/) satisfies the strong approximation (|1.1|) with rate 

Corollary 3.1 Let f be such that f{—x) — ~f{x) for any x d E. Assume that there exist C > and 
7 > 1/2 such that |/(a;)| < C|x|"'^/^ for any x in E. Let p g]2,4] be a real number and assume that 
iS.^) holds true. Then Sn{f) satisfies the strong approximation (jl.ip with cP' = X^fcez ^'-'^("'^o, A'^) 
and rate bn ~ n^^^ if p G]2,4[ and 6„ = n-'^/'*(log n)^/''+'^ for any e > if p = 4. 

Remark 3.1 Let /3^(n) = \\Q"{x, ■)^TT{-)\\TT{dx) where ||/i(-)|| denotes the total variation of the 

signed measure fj,. According to Lemma 2 in Doukhan et al. (1994), tbe absolute regularity coefficients 
I3({n) of the sequence are exactly of order n~°'. Therefore, for p g]2,4[, as soon as 7 is big 

enough, Sn{f) satisfies the almost sure invariance principle with the rate n^/P even if the absolute 
regularity coefficients of the Markov chain {Ci)i do not satisfy X]n>i /^c('*) °° which corresponds to 
the ergodicity of degree two (see Nummelin (1984)). 

Notice also that an application of Theorem 2.1 in Merlevede and Rio (2012) would require a > p—1 
if p g]2,3] to get the rate n^l^ (up to some logarithmic terms) in the almost sure invariance principle 
forSnif)- 

3.2 Symmetric random walk on the circle 

Let K be the Markov kernel defined by 

Kf{x) = ^{f{x + a) + f{x~aj) 

on the torus R/Z, with a irrational in [0, 1]. The Lebesgue-Haar measure m is the unique probability 
which is invariant by K. Let (^i)iGZ be the stationary Markov chain with transition kernel K and 
invariant distribution m. For / € L^(m), let 

Xk - /(a) - m{f) . (3.3) 
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This example has been considered by Derriennic and Lin (2001) who showed (see their section 2) that 
the central limit theorem holds for n~^l'^ X]fc=i as soon as the series of covariances 

a\f) = - m(/))2) + 2 ^ m(/i^"(/ - m(/))) (3.4) 

ri>0 

is convergent, and that the limiting distribution is 7V(0, it^(/)). In fact the convergence of the series 
in (|3.4|) is equivalent to 

where /(fc) are the Fourier coefficients of / and d(ka, Z) = min^gz \ka — i\. Hence, for any irrational 
number a, the criterion (13.51) gives a class of function / satisfying the central limit theorem, which 
depends on the sequence {{d{ka, Z))k£z* ■ Note that a function / such that 

liminf fc|/(fc)| > 0, (3.6) 

does not satisfies p.5|) for any irrational number a. Indeed, it is well known from the theory of 
continued fraction that if Pn/qn is the n-th convergent of a, then |p„ — (7„a| < , so that d{ka, Z) < 
k^^ for an infinite number of positive integers k. Hence, if p.6p holds, then \ f{k)\/d{ka, Z) does not 
even tend to zero as k tends to infinity. 

Our aim in this section is to give conditions on / and on the properties of the irrational number a 
ensuring rates of convergence in the almost sure sure invariance principle. Let us then introduce the 
following definitions: a is said to be badly approximable by rationals if 

d{ka,Z) > c{a)\k\^^ for some positive constant c(a). (S-''') 

An irrational number is badly approximable iff the terms a„ of its continued fraction are bounded. In 
particular, the quadratic irrationals are badly approximable. However, note that the set of numbers 
in [0, 1] satisfying p.7p has Lebesgue measure 0. A much bigger set is the following: a is said to be 
badly approximable in the weak sense by rationals if for any positive e, 

the inequality d{ka, Z) < j/cp^^'^ has only finitely many solutions for /c G Z. (3.8) 

From Roth's theorem the algebraic numbers are badly approximable in the weak sense (cf. Schmidt 
(1980)). Note also that the set of numbers in [0, 1] satisfying p.8p . has Lebesgue measure 1. Let us 
note that in Section 5.3 of Dedecker and Rio (2008), it is proved that the condition (|3.5p (and hence 
the central limit theorem for n~^^^ 12k=i -^k) holds for any number a satisfying (13. 8p as soon as 

sup |A:|^+^|/(fc)| < oo for some positive e. (3.9) 
Note that, in view of (13.61). one cannot take e = in the condition (13.91). 



Corollary 3.2 Let Xk be defined by (j3.3l) . Suppose that a satisfies (13. 7p . Let p £]2,4] and assume 
that for some positive e, 

sup|fcKlog(l + |fc|))'+'|/(fc)l < oo where g = ^ + ^^^^ ~ - - + 2. (3.10) 
k^o P P 

Then 5„(/) satisfies the strong approximation (|l.ip with = ^^,^2; Cov(Xo, X^.) and rate 6„ = 
jT^lv log n. 
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When the condition on a is weaker, we obtain: 

Corollary 3.3 Let Xj. be defined by (j3.3p . Suppose that a satisfies p.Sp . Let p G]2,4] and assume 
that for s defined in p.lOp and some positive e, 

sup|fc|"+-'|/(fc)l < oo. 

fc#0 

Then Sn{f) satisfies the strong approximation with = X^fcez Cov(Xo,Xfc) and rate &„ = n^/f 

z/p e]2,4[ and 6„ = n^/'*(log n)^/'*+'' /or any (5 > if p = 4. 



Remark 3.2 Applying CoroUarv \3.S\ with p close enough to 2, we derive that if the function f satisfies 
p.9P then, enlarging f2 if necessary, there exists a sequence {Zi)i>i of iid gaussian random variables 
with zero mean and variance such that, for some rj > 0, 

n 

'y^^{Xi — Zi) ~ o{n^^'^^^') almost surely, as n ^ oo, (3-11) 
1=1 

which could be also deduced from Theorem 1 in Eberlein (1986). As a consequence of p. lip , the weak 
invariance principle as well as the almost sure invariance principle hold true under (13. 9p . Note also 
that if f is three times difjerentiable then X]r=i ^« satisfies the strong approximation ()l.ip with rate 
bn = n^/"' (log 71,)^/"'+'' for any S > 0. 

3.3 Application to a class of weak dependent sequences 

In this section we give rates of convergence in the almost sure invariance principle for a stationary 
sequence {Xi)i^z satisfying some weak dependence conditions specified below. 

Definition 3.1 LetAi(R) be the set of the functions f from R to R such that \f{x) ^ f{y)\ < \x — y\. 
For any a-algebra jF of A and any real-valued integrable random variable X , we consider the coefficient 
0{T, X) defined by 

9{T,X)^ sup ||E(/(X)|.F)-E(/(X))||i. (3.12) 
/eAi(R) 

We now define the coefficients 7(n), 6*2 (n) and \2{n) of the sequence {Xi)i^x- 
Definition 3.2 For any positive integer k, define 

^?2(n) - sup max{^^(J•o,X, +X,),^?(J-o,X, -X,)} and 7(71) = ||E(X„| J-o)||i . (3.13) 

z>j>n 

Let now 

A2(n) =max(6'2(n),7(n)). (3.14) 

Definition 3.3 For any integrable random variable X , define the "upper tail" quantile function Qx 
by Qx{u) = mi{t > : P (jX| > t) < u}. Note that, on the set [0,P(|X| > 0)], the function Hx : 
X — >■ Qx{u)du is an absolutely continuous and increasing function with values in [0,E|X|]. Denote 
by Gx the inverse of Hx ■ 

Corollary 3.4 Let 2 < p < 4 and t > 2/p. Assume that Xq belongs to L^. Let Q — Qxo! o-nd 
G = Gxa- Assume in addition that 

E " .u-n. / Q''-'oG{u)du<^. (3.15) 
„>2 n2/P(logn) 2 Jo 

Then the conclusion of Theorem \2.'2\ holds with = Sfcgz ^ov{XQ,Xk). 
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Denote by = i < £) and by and Qk = (j{Xi, i > k). Notice that if a denote the usual strong 

mixing coefficient of Rosenblatt (1956) of X defined by 

a{'n) = supa(Ji, Qn+i) for n > , 
fez 

where a{T,Q) = sup^gj^-^gg |P(^ C\ B) — P(yl)P(i?)|, then according to Lemma 1 in Dedecker and 
Doukhan (2003), condition p.isp is implied by 



E 

n>2 



n2/p(log n)~ 



Q^{u)du < Qo . 



As a consequence, it follows that, if for r > p, 



supa;''P(|Xo| > a;) < cxD and 



n>2 



{a{n)) 



(r-p)/r 



< 00 , 



(3.16) 



then (|l.ip holds with 6„ = n^/P{logn). Therefore, Corollary 13.71 improves on Shao and Lu's result 
(1987), which requires: < Notice however that p.l6p is stronger than 

^^-^ nP~^(a(n))(''"P)/'' < cxd which is the condition obtained by Merlevede and Rio (2012) to get 
the rate n^^^ (up to logarithmic terms) in (11.11) . but only for p €]2,3]. Therefore, compared to their 
Theorem 2.1, Corollarv 13.41 allows better rates than n^^^. 



3.3.1 Application to r-dependent sequences 

As we shall see Corollarv l3.4l is well adapted to obtain rates of convergence in the almost sure invariance 
principle for functions of r-dependent sequences. Before stating the result, some definitions are needed. 

Definition 3.4 LetAi(R) be the set of the functions f from R to H such that \f{x) — f{y)\ < \x — y\. 
Let Ai(R^) be the set of functions f from to R such that 

1/(2^1,2/1) - /(a;2,y2)| < ^\xi - yi\ + ^\x2 - 2/2I ■ 

Define the dependence coefficients Ti y o-f^d T2^y of the sequence (l^i)igz 



Tl,Y(fc) 
T2,Y(fc) 



sup 

/eAi(R) 



E(/(yfe)|J-o)-E(/(yfe)) 



max|Ti,Y(fc), sup sup E(/(K„ y,)| J^o) - E(/(y„ F,)) | 

^ i>j>k fpA,rR21 IJ 



sup 

/GAi(R2 



Many examples of r-dependent sequences are given in Dedecker and Prieur (2005). 

We now define the classes of functions which are adapted to this kind of dependence. 

Definition 3.5 Let c be any concave function from R+ to R+, with c(0) — 0. Let Cc be the set of 
functions f from R to R such that 

\f{x) — f{y)\ < Kc{\x — y\), for some positive K . 

An application of Corollarv l3.4l gives: 
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Corollary 3.5 Let f e Cc, and let = f{Yk) - E(/(Yfc)). Lei 2 < p < 4 and t > 2/p. Assume that 
Xq belongs to L^. Let Q = Qxo, and G — Gx„- Assume in addition that 

T.—-, 7^ Q''-'oG{u)du<^. (3.17) 

n>2 '^(log") ^ 

Then the conclusion of Theorem \2.S\ holds with = X^fcez ^ov{Xq, Xk). 
Notice that if for r > p and t > 2/p, 

supx'^PdXol >2:) <oo and J] ^ \ _(c(r2,Y(fc)))<''-P^/("'^^ < oo , 

3;>0 n>2 "^'^(log"-) ^ 

the condition p.l7p is satisfied. 

Proof of Corollary \3.5[ Let us first prove that the condition p.l7p impfies the condition p.l5|) . Let 
Xk = f{Yk) — E{f{Yk)). Applying the coupfing result given in Dedecker and Prieur (2005, Section 
7.1) (see also Proposition 4 in Riischendorf (1985)), we infer that there exists Yn distributed as Yn 
and independent of J-q such that 

E(|r„ - Yn\) = ri^Y(n) < r2,Y(n) . 

In the same way, for n < i < j there exists {Y* ,Y*) distributed as (Yi,Yj) and independent of J-q 
such that 



Ib{\Y,~Y*\ + \Y^-Y*\)^ sup ^ihiY,,Y,)\To)-nHY^,Y,)) < r2,Y(«) < T2,Y(n) . 
^ /ieAi(R2) 1 



Clearly 

7(n) = ||E(/(y„)|j-o) - E(/(y„))||i < ||/(r„) - /(y„)||i . 

Consequently, if / G £c, one has 

7(n) < KE{c{\Y„ - Y„\)) < ifc(||r„ ~ r„||i) = ifc(ri^Y(«)) • 
In the same way, if g is in Ai(R), 

||E(.g(A. + X,)\To) - E(5(A. + A,))||i < E{\f{Y) - .f{Y*)\ + \f{Y,) - /(i^*)|) . 
Hence, if / e >Cc, 

||E(5(X, + X,)\To) - E(.g(X, + Aj))||i < 2Kc{T2,Y{n)) . 

Note that the same inequalities hold with Xi — Xj instead of Xi + Xj . 

As a consequence, we obtain that if / G Cc, then X2{n) < 2Kc{T2^Y{n)). Hence, Corollary 
follows from Corollarv 13.41 o 

Example: Autoregressive Lipschitz model. Let us give an example of an iterative Lipschitz model, 
which may fail to be irreducible and to which Corollarv 13. 51 applies. For 5 in [0, 1[ and C in ]0, 1], let 
£(C, 5) be the class of 1-Lipschitz functions h which satisfy 

h{0) = and \h'{t)\ < 1 - C(l + \t\y^ almost everywhere. 

Let {ei)ifzz be a sequence of i.i.d. real-valued random variables. For S > 1, let ARL{G,6, S) be the 
class of Markov chains on R defined by 

Yn = h(Yn-i) + En with h G C{G, S) and E(|£o|'^) < oo . (3.18) 
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For this model, there exists an unique invariant probability measure /i such that /i(|a;|'^^'') < oo 
(see Proposition 2 of Dedecker and Rio (2000)). In addition starting from the inequality (7.7) in 
Dedecker and Prieur (2005) and arguing as in Dedecker and Rio (2000), one can prove that T2,y(?^) = 
0{n^^~^^~^'>^^) if 5 > 1 + 6. Therefore an application of Corollary 13.51 leads directly to the following 
result: 

Corollary 3.6 Assume that (Ki)igz belongs to ARL{C, 5, S). Let f be some Holder function of order 
7 e]0, 1], that IS \f{x) - f[y)\ < K\x - for some K > 0. Let X, = f{Y,) - E(/(y,)) and 
Snif) = ELi Xk- If for some p e]2,4], 

o . . J (5-l-(5)(S'-(5-7p) (5/ 2\ .^^ . 

S>l + 6 and ^ ^> - p-- , (3.19) 

0—7 — 7V p/ 

then Snif) satisfies the strong approximation (|l.ip with = X^fcez Cov(Xo,Xfe) and rate bn — n^^^ 
if p e]2,4[ and bn = n^/^(log n)'^/'*+'^ for any e > if p — 4. 

Notice that the condition S > p + d(l + j^^{p — 2/p)) implies the condition p. 191) (both conditions 
are identical if 7 = 1, that is when g is Lipschitz). 

An element of ARL{C, 6, 77) may fail to be irreducible and then strongly mixing in the general 
case. However, if the common distribution of the e^'s has an absolutely continuous component which 
is bounded away from in a neighborhood of the origin, then the chain is irreducible and fits in the 
example of Tuominen and Tweedie (1994), Section 5.2. In this case, the rate of ergodicity can be 
derived from Theorem 2.1 in Tuominen and Tweedie (1994). 



3.4 Application to a-dependent sequences 



In this section we want to consider a weaker coefficient than the Rosenblatt strong mixing coefficient 
defined by p.3p . and which may computed for instance for many Markov chains associated to dy- 
namical systems that fail to be strongly mixing. We start with the definition of the a-dependent 
coefficients. 



Definition 3.6 For any integrable random variable X, let us write X^^^ = X — E{X). 
random variable Y — (Yi, • • • , Yfe) with values in R*^ and any a-algebra T , let 



For any 



a{J-, Y) = sup 

(2:i,...,a;fc)GR*^ 



E(n(iv, 



<x 



r\F) 



(0) 



For the sequence Y = (i^i)iez, let 

afc,Y(0) = 1 and a.].y{n) 



max sup a(^o, {Yi^ , . . . , Fi, )) for n > 0. 

l<l<k n<ii<...<ii 



(3.20) 



Let Ai(R) be the set of the functions f from H to R such that \f{x) — f{y)\ < \x — y\ 



Notice that ak,Yin) < a{n) for any positive n, where a(n) is the strong mixing coefficient of Rosenblatt 
of Y as defined by (|3.3p . For examples of Markov chains satisfying lim„^oo ctk,Y'{n) = and which 
are not strongly mixing in the sense of Rosenblatt, see the section 13.4.11 

We now define the classes of functions which are adapted to this kind of weak dependence. 

Definition 3.7 Let fi be the probability distribution of a random variable X. If Q is an integrable 
quantile function (see definition \3.3\) . let Mon(Q,/i) be the set of functions g which are monotonic on 
some open interval ofR and null elsewhere and such that Q\g(x)\ 1^ Q- Let J^{Q,fi) be the closure in 

L"'^(/Lt) of the set of functions which can be written as ^Yl!i=\0'if t: where X^fci l^^^l ^ 1 '"^'^ belongs 
to Mon(Q,/z). 
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For functions of a-dependent sequences, the following result holds: 

Corollary 3.7 Let 2 < p < A and t > 2/p. Let X, = f(Y,) - E{f{Y,)) where f belongs to F{Q,Py„) 
(here, Pyq denotes the distribution of Yq) with Qp integrable. Let a2y{n) be defined as in i3.20\) . 
Assume that 

^ / < ^ ' (^-^^^ 

n>2 n2/P(logn)T— Jo 

Then the conclusion of Theorem \2.^ holds with — X^fcgz Cov(Xo,Xfc). 

When p is close to 2, the condition p.2ip is close to the condition: X]fc>i lo^'^^'^'' Q^{u)du < oo 
which is the best known condition (and optimal in a sense) for the strong invariance principle of a- 
dependent sequences (see Theorem 1.13 of Dedecker, Gouezel and Merlevede (2010)). However when 
p g]2,3], Theorem 2.1 in Merlevede and Rio (2012) provides a sharper condition than (|3.2ip . As a 
counterpart, our Corollary 13 . 71 allows rates of convergence of order n^/P (up to logarithmic terms) with 
p g]3,4] in the almost sure invariance principle that are not reached in Merlevede and Rio's paper. 

3.4.1 Application to functions of Markov chains associated to intermittent maps 

For 7 in ]0, 1[, we consider the intermittent map T-y from [0, 1] to [0, 1], which is a modification of the 
Pomeau-Manneville map (1980): 



a;(l + 2''xT) ifa;e[0, l/2[ 
2x-l if a; e [1/2,1], 



We denote by v-^ the unique T^-invariant probability measure on [0, 1] which is absolutely continuous 
with respect to the Lebesgue measure. We denote by K.^ the Perron-Frobenius operator of with 
respect to v-f. Recall that for any bounded measurable functions / and g, 

-9° T^) = Vj{K^{f)g) ■ 

Let {Yi)i>Q be a stationary Markov chain with invariant measure and transition Kernel K^. Ap- 
plying Corollarv 13.71 we shall see that for / belonging to a certain class of functions defined below, 
X]fe=i(/(^i) ~ ^i{f)) satisfies the strong approximation principle (|l.ip with rate 5„ — n^/P{\ogn). 

Definition 3.8 A function H from K+ to [0, 1] is a tail function if it is non-increasing, right contin- 
uous, converges to zero at infinity, and x xH[x) is integrable. If ^ is a probability measure on R 
and H is a tail function, let Mon* (iJ,/i) denote the set of functions / : R — t- R which are monotonic 
on some open interval and null elsewhere and such that /i(|/| > t) < H{t). Let J-*{H,ii) be the 
closure in L^(/i) of the set of functions which can be written as X^f^i '^efi^ where X]£=i l*^^! — 1 '^^'^ 
/, eMon*(i/,/i). 

Corollary 3.8 Let {Yi)i>i be a stationary Markov chain with transition kernel Kj and invariant 
measure v-y. Let p g]2,4] and let H be a tail function with 

poo ^_ ^ 

/ xP-^{H{x))^dx <oo where 6 =p+l- 2/p. (3.22) 
Jo 

Then, for any f G J-*{H, v-y), the series 

a' - ,^,{{f - v-,{f)f) + 2 ^ v,{{f ~ v,{f))f o T^) 

fc>0 

converges absolutely to some nonnegative number, and X)fe=i(/(^i) ^ ^-lil)) satisfies the strong in- 
variance principle (jl.ip with bn — n^^P{\ogn). 
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To prove this corollary, it suffices to see that p.22p implies p.2ip with t = 1. In this purpose, we 
use Proposition 1.17 in Dedecker, Gouezel and Merlevede (2010) stating that there exist two positive 
constant B,C such that, for any n > 0, Bn^'^^^'>^'^ < a2,yin) < CrS^^'^^/^ , together with their 
computations page 817. 

Note that Corollary 13.81 can be extended to functions of Markov chains associated to generalized 
Pomeau-Manneville maps (or GPM maps) of parameter 7 G (0, 1) as defined in Dedecker, Gouezel 
and Merlevede (2010). Notice also that when / is a bounded variation function, Corollarv 13.81 applies 
as soon as 7 < 5'"^ . Therefore when 7 < 3/10, we obtain better rates than the one obtained by 
Merlevede and Rio (2012, Corollary 3.1). In particular, if 7 < 2/9, we obtain the rate 6„ = ri^/'*logn 
in (fTTI) . 

4 Proofs 

Recall that dp — X)j>o so it is an element of iJp B -ff-i and by (II. 2p . it is in L*'. Recall also 

that M„ = X;r=i 4 °T'' and let i?„ = - M„. 

4.1 Proof of Theorem \272\ 

We start the proof by stating the following proposition concerning the almost sure convergence of i?„ 
(its proof will be given later) . 

Proposition 4.1 Letp > 1. Assume that Xq belongs to and that IJ.gjj is satisfied. Let {4'(n))n>i 
be a positive and nondecreasing sequence such that there exists a positive constant C satisfying tp(2n) < 
C'ip{n) for all n>\. Assume that 

^ WRnWl ^ , ^.^ , 1 ^^ ||E(5,|J-o)||, V . 

> , , , ,, < 00 for some q g l,p and > , , , ,, > tttTi \ < 00 , (4.1) 

then Rn — o{ip{n)) almost surely. 

With the help of the above proposition, we prove now that under the first part of (|2.5p . 

i?„ = o(ni/P(logn)(*+i)/2) almost surely. (4.2) 

Taking ipi"!^) — ?^^^^(logr^)*^'+^^/^, we observe that {tp{n))n>i satisfies the assumptions of Proposition 
(|4.ip . With the above selection of ip{n), we infer that a suitable application of Holder's inequality 
implies that the second part of (|4.ip holds provided that the first part of condition (|2.5p is satisfied. 

We prove now that the first part of condition (|2.5p implies the first part of (|4.ip with tp{n) = 
ni/P(logn)(*+i)/2 and g = 2. Note that the first part of ((2?5|) implies that 

^ ||E(^,|J-o)||2 ^ , . 

fe>0 

Applying Proposition 1 in Merlevede et al. (2012), we derive that: 

IIP II ^1/2 \\^{Sk\J'o)h 

\\Rnh<^n' 2^ 

(notice that under (|1.2p , the approximating martingale considered in the paper by Merlevede et al. is 
almost surely equals to X]fc=i <^o ° where do = X]j>o Next, using Holder's inequality, we 
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derive that for any 7 g]0, 1 — 2/p[ 



|E(5fc|-Fo) 



k>r 

"E(5fe|J-o)||i ..V- l|E(5.|J-o)||i 



n7+2/pnnD-7iV+l 1.2-7 ^ „ 1 



n'r+2/p(log?i)*+i ^ A:2-7 /l^ „i+2/p(iog„)t+i ' 



which is finite under the first part of condition p. 51) (to see this it suffices to apply Holder's inequality). 

Therefore, due to the almost sure convergence (|4.2p . to complete the proof of Theorem 12.21 it 
suffices to notice that under the second part of condition p.5p . (M„)„>i satisfies the condition (|5.ip 
of Proposition [5?l1 given in Appendix with •ilj{n) = n2/p(|iogn)*. Hence, enlarging i7 is necessary, there 
exists a sequence (Zj)j>i of iid centered Gaussian variables with variance 

E(d2) such that IHI]) holds 

with hn — n^/^'(log7i)(*+^)/2^ ji^ addition, note that (|4.3p is a sufficient condition for n^^E(S'2) to 
converge (see for instance Theorem 1 in Peligrad and Utev (2005)). 

To end the proof of the theorem, it remains to prove Proposition l4.1l With this aim, we first notice 
that due to the properties of monotonicity of the sequence {tp{n))n>i, the almost sure convergence 
(|4.2|) will follow if we can prove that for any A > 0, 



^ P( ^max^ IS*, - M,\ > AV'(2'')j < oo . (4.4) 

r>l 

Let q € Applying inequality (8) of Proposition 5 of Merlevede and Peligrad (2012) with (p{u) = 

and X = AV'(2''), and using stationarity, we derive that for any integer r > 1, 

Pf max \S,-M,\ > X^{2'^)) < , + , , 5n ^^ ( Y ^'^^ "11^(32' \J^o)\ 

\i<i<2-' *i - v-v J J A'?(V'(2''))« XP{^|J{2■'))P\^ n \ 2 \ v;\ 

Notice now that by stationarity, for all i,j > 0, < \\Ri\\q + ||^j||q and ||E(S'i+j|Jx))||p < 

||E(5i|7"o)||p + l|E(S'j |Jx))||p- Therefore applying Lemma [5^2] of the appendix respectively with Vn = 
{il){n)yi\\Rn\\l and K = ||E(S'„| J'o)||p, we infer that ([44]) wih hold true if (|4?T|) is satisfied, o 

4.2 Proof of Proposition 12.11 

Notice first that the following decomposition is valid: for any positive integer n, 

n n n n 

fe=l j = l k=lj>n+l k=lj>n+l 

Let TV be a positive integer and write 

n n+N n n 

E E = E E^''(^.-)+E E ^'^(^.■) (4.6) 

k^l j>n+l A.— 1 k^l j>n+7V+l 

n 

= E{Sr^+N-S,,\T,,)-E{S,,+N-S,,\To) + Y^ Pk{X,). (4.7) 

k=l j>n+N+l 

Starting from (|4.5p and considering (|4.6I) . item 1 follows. To prove item 2, we start from item 1 and 
use stationarity, to derive that for any positive integers n and N, 

n 

\\Rn\\p<mSn\J'o)\\p + 2mSM^o)\\p+\\Y E Pk{X,)\\ . (4.8) 

k=l j>n+N+l ^ 
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Applying then Burkholder's inequality and using the stationarity, we obtain that for any positive 
integer n, there exists a positive constant Cp such that 



k=l j>n+N+l ^ fc=l j>n+N+l 



'Ell E Poix,) 



(4.9) 



k=l j>N+k 

where p' = min(2,p). Starting from (j4.8p and using (|4.9p . item 2 follows, o 
4.3 Proof of Theorem [2731 

The proof will follow from Theorem 12.21 if we can show that under p.6p , (|2.7[) and (|2.8[) , the second 
part of condition (j2.5|) is satisfied. With this aim, let Af„ — Sn — Rn and write that 



Let /?„ = ?i'^(logn)''*~^''^/^. Since ()2.8p holds true, the second part of condition p.Sp will be satisfied 
if 

E ^ll^»llp < ^ and E ^W^oiSnRn) -nSnRnWj/l < OO . (4.10) 



n>l 



n>l 



By using item 2 of Proposition 12.11 with iV = m„, the first part of (|4.10p clearly holds under (|2.6I) . To 
prove the second part of (I4.10p . we first notice that 

||E(5„E(5„|J-o)|J-o) -E(5„E(5„|J-o))||p/2 < 2||E(5„| J-o)g . 

Hence the first part of (|2.6p implies that 

E -^llE'(^nl-^o) -E(5„E(5„|J-o))||;;/^ < OO. 



(4.11) 



In addition, ||E(5„E(52„ - 5„|J"o)|J-o) - E(5„E(^2„ - ^«|-^o))llp/2 < 2\\E{S,,\To)\\l. Therefore, we 
also have that 



E "o~ll-E('S'nE(S'2n — S'„|7^o)|-^o) — E(5'„E(S'2„ — SnlJ-o) 

Pn 



%>1 



< OO . 



(4.12) 



Now since Sn is J>i-measurable, we get that 



l|E(5„E(52 \J^n)\J^o) — E(5„E(5'2ra — <S'„|J>i))||p/2 

— ||E(S'„(S'2„ - Sn)\J^a) - E(S'„(S'2„ ~ 'S'„))||p/2 ■ 
Next, using the identity 2ab = [a + hY — a? — iP' and the stationarity, we obtain that 

2||E(5„E(S'2„ — J"„)| Jo) — E(S'„E(S'2„ - Sn\^,i))\\p/2 

< ||E(5|„|J-o) - E(5|J||p/2 + 2||E(52| Jo) - nsl)\\p/2 , 

which combined with ()2.8p implies that 

(4.13) 



E -^||E(5„E(52„ - Sn\T„)\J^o) ~ E(5„E(52„ - Sr^lFr^Mp/l < OO . 

Pr 



n>l 
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Therefore by combining (|4.1ip . (|4.12p and (|4.13p . we derive that the second part of (|4.10p will be 
satisfied provided that 

E o2/p V,/ mSnRnl^o) - E{SM\\p/2 < OO , (4.14) 
n>l Pn n^+^lP 

where Rn = Rn - E(S'„| J'o) - E(52„ - Sn\^n) + E(S'2„ - Sn\^Q)- To prove we first write that 

l|Eo(5„i?„) ~E(5„i?„)||p/2 < 2||Eo(5„i?„)||p/2 < 2\\eI'\sI)Y.I'\rI)\\j,/2 

<2|l(Eo(5^)-E(^2))l/2Ey2(^2)||^^^^2(E(5^))l/2pl/2(^2)||^^^ 

< ||Eo(5^)-E(5^)||p/2 + ||i?„|l^ + 2(E(^^))i/2||Ei/2(^2)|j^^^^ (4^^5) 

In addition, 

\\Rn\\p < \\Rn\\p + 3||E(5„|J-o)||p and i-E{Sl)m\K^\Rl)\\p/2 « n'^^Rj^ , (4.16) 

where for the last inequality we have used the fact that the function x i— )■ is concave and that 

E(S'^) <C n. Next, taking into account item 1 of Proposition 12 . 1 1 with N = n, the following inequality 
holds: 

k—1 j>k-\'n 

Therefore, starting from (|4.15p and using (|4.16p and (|4.17p . we then infer that (|4.14p holds by taking 
into account (|2.7p . (|2.8p and the first part of (|4.10p . This ends the proof of the second part of (|4.10p 
and then of the theorem, o 



4.4 Proof of Proposition 12.21 

We first notice that the first part of (EH) implies that ||E(X„| J"o)||p = o(n2/p'-i(logn)(*-i)/2)^ so 
that X]n>o '^~^^''ll^("''^"l-^o)||p < OO J since p > 2. This imphes that Xq is regular in the sense that 
E(Xo|J-"_oo) = almost surely. Applying Lemma [5T] with g = 1, it follows that X]n>o ll^o(^n)||p < oo 
and the condition (|1.2p is satisfied. Now, since Xq is regular, the condition X)n>o ll^o(-''^n)l|2 < oo 
implies that the series = ^^.^^ Cov(Xo, X^;) converges absolutely, and consequently n^^E(S'^) 
converges to a^. 

Let /3„ = n^(logrt)*^*~^-*^/^. Let us prove that (|2.6p holds with u„ = [rt^/^] as soon as the first 
part of (|2.9p is satisfied. Since maxfeg{„_„^j ||E(S'i^^| Jo)||p < X]fc=i l|E(-'i^fe|-7i3)||p, Holder's inequality 
implies that for any 7 e]0, 2/p[, 



1 „7p/2 [""'"1 

5^- max ||E(5,|J-o)[|^«^-— fc^-'-^l|E(X,| J^o)!!^ . 

n>2 n>2 k—1 

Therefore changing the order of summation, we infer that the first part of (|2.6I) holds with w„ = [n^/^] 
as soon as the first part of (|2.9p does. Let us prove now that the second part of (|2.6p is satisfied with 
Un = [nP/"^]. Using Lemma |5 . 1 1 given in Appendix, we first get that 

" V- ||E(Xfe|J-o)||pXP 



^t(E|| E Mxd) «E^( 



n>2 " k=l j>k+u„ n>2 " fc>[nP/2/2] 



E y!jl/p 
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Next Holder's inequality implies that for any 7 g]1 — 1 — 2/p^[, 



fe=l j>k+u„ n>2 ^" fc>[nP/ 



Changing the order of summation, we then derive that the second part of (|2.6p holds with u„ = [n^/^] 
as soon as the first part of (|2.9I) does. 

It remains to prove that the second part of (|2.9I) entails that (|2.7p holds. Using again Lemma [STT] 
followed by an application of Holder's inequality, we first obtain that for any 7 e]l — 2/p, 2 — 4/p[, 

n>2 ^" fc=l j>fc+n ri>2 ^" fc>[n/2] 

n>2 ^" fe>n 

Changing the order of summation, it follows that (|2.7p holds provided that the second part of (|2.9p 
does. This ends the proof of the proposition, o 

4.5 Proof of Corollary 12.11 

Notice first that, since 7 g]0, 1] and p > 2, the condition (|2.10p implies the second part of (|2.9p . Now, 
since (||E(X„|7x))||p)n>i is a nonincreasing sequence, condition (I2.10p implies that 

||E(X„|J-o)||P = o((logn)(*-i)Pn3-2p) ^ (4.18) 

which in turn entails that the first part of (12. 9p is satisfied. By Proposition 12.21 it follows that (II. 2p . 
(HSl) and (1^ are satisfied. 

It remains to prove that condition (|2.8p holds as soon as (|2.10l) and (|2.1ip hold. With this aim, 
setting 

j{J'o,m,k) := ||E(X„Xfe+„JJo) - 'E{XmXk+rn)\\p/2 , 

we first write that for any 7 e [0, 1], 



n n — m 



m=l k=0 
n [m''] n n 

+ E li^o,m,k). (4.19) 

m=l /c=0 m=lfe=[mT]+l 

We shall bound up 7(^01 k) in two ways. First we consider the bound: for any fc > 0, 
7(J-o,m,/c) < sup \\E{Xaj\J^o) ~ E{X,X,)\\p/2 = 7M . 

i>j>m 

Therefore, by Holder's inequality, 

V- (logn)(l-*)f/2 ''^^ . V- (log^)^'"*^"/'/ ^ 

E — ( E E ^(-^0' « E — ( E 



m=l A;=0 n>2 m=l 

„(l-Q)(p-2)/2|'l„„„\(l-t)p/2 " 
« ^ H ^ ^W2+a(p-2)/2(~(^))p/2 ^ 

n>2 m=l 
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for any a g]1 — 2/(p — 2), 1[. Changing the order of summation, it follows that under (|2.1ip . 

E^^^^2 (EE7(-^0'™''=)) <Y.-^ -2 (7(n))^/^<oo. (4.20) 

n>2 m=l k=0 n>2 

We write now that 

7(Jo,m, fc) < 2||E(X„Xfe+„,|Jo)||p/2 

< 2||E((Xm — Fio{Xm)){Xk+,n — Eq (Xfc+„i)) | J^o) ||p/2 + 2 || Eg (X^ )Eo (Xfe+m ) ||p/2 • (4-21) 

We notice first that Holder's inequality entails that 

n>2 m=l /c=0 n>2 A:=l 

« E ^^^^^^^ — ^^^^ E fc"^''-^lEo(x,)ii^ , 

n>2 fe=l 

for any a g]1 — l/{p — Changing the order of summation and using (I4.18p . it follows that 

E 2 (E E HEo(^m)Eo(Xfc+„i)||p/2 ) 

n>2 m=l k=0 

«E "°^"''17"'"' ll^o(A-..)llg<^. («2) 

ri>2 

Starting from and using (g^Hl), and condition ((^ will be satisfied if we can 

prove that 

n>2 m=l fc=[m-'] + l 

where 7*(m,fc) := ||E((X„ - Eo(X„0)(Xfe+,„ - Eo(Xfc+™))| J-q) || p/2- With this aim, since 
'EQ{Xm) = ^^(^m), we first observe that 

m m 

7*(m,fc) < ||e( VP,(X„OP«(^fc+m)|-^o) < V||P£(X„)||p||P,(Xfe+„0||p. 

II — p/2 

Therefore by stationarity, 

m — 1 

l*{m,k) < J2 \\Po{Xi)U\Po{X,+,)\\p. (4.24) 



Now we write that 



m=lk=[mi] + l fc=l m=l fe=[n"'] + l iTi=l 
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Using (|4.24p and Holder's inequality twice, we first derive that 



(E E 7*Kfc))' «(^iiPo(x.)iipE^'^'ii^"(^^+fc)i 

k=l m=l 1=0 k=l 

n-1 p-2 n-1 [n^] 

« (E ii^o(^.)iip) ' E ii^o(^.)iip(E^'^' ii/^o(x.+. 

i=a e=o k=i 



i=0 £=0 A;=l 

for any a g]1 — 2/(p — 2), 1[. We then infer that 

E — ^5 (E E 7 

n>2 fe=l m=l 



(Eii^o(x,)ii,) E ^ ' ^ ,1.1/" ii^o(x„)ii^/^ 

e>0 n>2 



Notice now that by Lemma [5.11 X]£>o ll^o(-^£)||p < oo as soon as X]fc>o ^ ^^^l|Eo(-^£)||p < 0O7 which 
clearly holds under (I4.18P since p>^. On an other hand, using Lemma ISTT] again, we get that 

(l0g„)(l-*W2,p/(2.)+p/2 (log,)(l-*W2„p/(2.Hp/2 
n>2 n>2 k>n 

«E ^ ' ^ ,2.1" E k-"'\\^^{Xk)\\r ■ (4.26) 

n>2 fc>[Ti/2] 

It follows that under (piU)) . 



E^ — -2 — (E E 7*Kfc)j < 



00 . 



n>2 k=l m— 1 

Therefore from (|4.25p , (|4.23p will follow if we can prove that 



^ (logn)(i-*)p/V " " NP/2 

E^T E E7*Kfc) <oo- (4-27) 



n>2 fc=[r!T] + lm=l 

Using (I4.24P and Holder's inequality twice, 

n n n — 1 n 

( E E7*Kfc))' «n^/'(Ell^o(^^)llp E l|i^o(X,+.)l|p)'' 

n — 1 / _2W2 ^ /2 

«nP/2(5]||Po(X.)||p) ^||Po(X|)l|p( E ll^o(X.+.)l|p)' 

1=0 €=0 fc=[n^] + l 

n—1 , _„> ,„ Ti— 1 n 

«n^/V(i-")(^-2)/^(5:i|Po(X.)||p) Ell^o(X.)||p E fc"^''-^^/^ ll^o(X.+.)ir' 

i=0 £=0 fc=[n^] + l 
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for any a g]1, 1 + l/7[. It follows that 

(log„)(i-%/2 ^ " " y/^ 
1^ -2 [ 1^ 2.7 KP^ 

n>2 fe=[TiT]+lm=l 



\p/2 ^ floenVi-*)p/2nP/(27)+p/2 

« \\Po{X,)\\p) E ,1 + 1/" WPoiXnWj' , 

e>0 n>2 

which is finite under p.lOp (see ()4.26p ). This ends the proof of Corollarv l2.1l o 

4.6 Proof of Corollary [2721 

Starting from (|4.19l) with 7 = 1 combined with the bound 

7(-^o,m,fc) < ( sup mX,X,\To) - EiX,Xj)\\p/2) A (2||XoE(Xfe| J-QjUp/a) , 

where j{J-Q,m,k) is defined in (j4.19p . we infer that p.Sp is satisfied provided that (|2.12p and (|2.13p 
are. The corollary then follows from an application of Theorem 12.31 together with Proposition 12.21 o 

4.7 Proof of Corollary ICT 

Let us first check that p.2p is satisfied. By definition of the transition probability, and since / is an 
odd function and v is symmetric, 

Eo(X„) ^ E(/(C„)ICo) = (1 - |Co|)"/(Co) a.s. (4.28) 
Taking into account that |/(a;)| < C|a::|^/^ and the assumption on v it follows that 

l|Eo(X„)ll? « l\l^xr^xP/^x'^-^dx, 



and using the properties of the Beta functions, ||Eo(X„)||p = 0{n " p/^). Hence, if a > [p — 2)/2, 

Hn>Q'^~^^^\\^o{Xn)\\p < oo and by Lemma[5lI]of the appendix, J2n>o ll^o(^n)||p < oo, proving that 
p.2p is satisfied. We also get that 

l|Eo(^n(/))||p«max(logn,ni/2--/P). (4.29) 
We prove now that for M„ = J2k=i where di — J2n>i Pi{Xn), 

||Eo(M2) - E(Af2)||p/2 < max(logn, n^-^^/p) . (4.30) 
Starting from (|4.28p . we infer that 

, ./(Cl) /(Co) ^ ... ^ , 

di = -fTH r-r-r- + /(Co) a.s. , 

ICil |Co| 

yielding to 

M„ = ^(1 ~ |C„|) - ITT (1 - + ■ 
K«| Kol 

Hence (|4.30p will be proven if we can show that 

l|Eo(52(/)) - E(52(/))||p/2 « max(logn,ni-2-/'') , (4.31) 
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Eo((/(Cn)(|Cnr' - 1) - /(Co)(|Cor' - 1))') IL^^ « max(logn,ni-2''/f) , (4.32) 



and 



'o(5n(/)(/(Cn)(lCnr'-l)-/(Co)(ICor'-l)))|L^^«max(logn,ni-2''/f). (4.33) 

The bound (I4.3ip has been proved in Rio (2009) (see the computations leading to his bound (4.15)). 
We turn now to the proof of (|4.32p . According to the definition of the transition probabihty, we first 
notice that for any positive integer n, and any function g on E, 

Eo(g(C„)) -Eo((l- |C„-i|)5(Cn-i)) +Eo(|C„-i|)y^5(y)^^(rfy) a.s, (4.34) 
and since / is an odd function and v is symmetric, 

Eo(/(Cn)(ICnr' - 1)) = (1 - ICo|)"+^^ a.s. (4.35) 



Therefore, using (|4.34p with g{x) = y ^(1 — |y|)^/^(j/) and (|4.35p . we get that for any positive integer 
n, 



Eo((/(C«)(ICJ-^ - 1) - /(Co)(ICor^ - 1))') 1^^^ « llC„-i||p/2 1^(1 - \y\r^dviy) 



E, 



PiCn-l) 



(1 - ICn-1 



,/'(Co), 



(l_|Co|)"+2 + Z^(l_|Co|)2) 



a2 isn-i|y - .2 

With the help of (|4.34p . we then derive after n — 1 steps that 



So 



p/2 



Eo((/(C«)(IC«r'-l)-/(Co)(ICor^-l))')|| , <<IICo||p/2E / il-\y\r^'^dv{y) 

I — n E y 



/'(Co) 



(i-lCol)'(i-(i-ICol)") 



p/2 



(4.36) 



Taking into account that |/(a;)| < Cjccl"'^/^, the assumption on v and using the properties of the Beta 
functions, we get that for any positive integer n 



n— 1 ^ 
fc=0 



Y+k f^dviy) < max(log n, n^-") . 



(4.37) 



Since |/(x)| < C\x\'^/'^, by taking into account p.ip . it follows that for any positive integer n. 



/'(Co) 



Co^ 



(l-ICol)'(l-(l-ICol)") 



p/2 
p/2 



< / X 



-f/2(l - .t)p(1 - (1 -x)")''/'x"-idx. 



Using the fact that 1 — (1 — x)" < niin(l,nx), we then infer that for any positive integer n, 
^^^^'^ (1 - |Co|)'(l - (1 - ICoD") "'^ « max(log n,nP/2-) . 



"=0 



p/2 



(4.38) 
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The inequality (|4.36p combined with the bounds (|4.37p and (|4.38p gives (|4.32p . It remains to show 
that (I4.33P holds true. Taking into account the definition of the transition probability, the fact that 
/ is an odd function and v is symmetric, it follows that 



.fiCk) 



(i-iai) 



Eo(^4/)/(Cn)(iCnr'-i)) = Eeo 

A;=l 

Next, by using (14.341) k times, we infer that for any positive integer k 

' P{Ck) 1^ \\n-k+l 



ri-fe+1 



(4.39) 



En 



la 



-(i-iai) 



< 



p/2 



k — 1 

IIC0IIP/2E / (1 



\y\ 

+ ||/'(Co)|Cor^(l-|Co|)"+i,/2- (4-40) 



On the other hand, since / is an odd function and v is symmetric, by the definition of the transition 
probability, it follows that 



Eo(5„(/)/(Co)(ICor'-l)) 



ICol 



(4.41) 



k=l 



Therefore, taking into account (|4.39l) . (|4.40p and (|4.41l) together with ((3?T|) and the fact \f{x)\ < 
C|a;|-^/^, we infer that 

Eo(5n(/)(/(Cn)(ic«r'-i)-/(Co)(icor^-i)))|| , <<EE/ (i-^)Vdx 

7„ 1 



fe=l 



The bound (14.33^ then follows from the properties of the Beta functions. This ends to proof of (|4.30p . 

It remains to use Theorem l2.2l combined with the bounds (|4.29p and ()4.30p and the assumption that 
a > {p — 2)/2, to end the proof of the corollary. Indeed when p = 4, this directly implies that 5'„(/) 
satisfies the strong approximation p.ip with — X^fegz Cov(Xo,Xfe) and rate 6„ = n^/''(log n)^/''+^ 
for any e > 0. Now when p g]2,4[, since a > {p — 2)/2, the arguments also hold for some p' > p 
leading to the rate bn = n^^^ in (|l.ip . o 



4.8 Proof of Corollaries [HI and ICT 

To prove Corollarv l3.21 it suffices to prove that the sequence Xi = /(^i) — m{f) satisfies the conditions 
(|2T0l) and ([2lT|) of Corollary [O with t = 1. 

Note that, according to the proofs of Lemmas 5.2 and 5.3 in Dedecker and Rio (2008) and to their 
inequality (5.18), 

||E(X„|Co)||oo<Ci(/) E |fcr^(log(l + |fc|))"^'+''|cos(2^A:a)r, 
fcez* 

and 

sup ||E(X,X,|^o)-E(X,Xj)||oo <C2(/) E |fcr'(log(l + |fc|))"^'^''|cos(2^fca)r- 
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Hence to verify the conditions (|2.10p and (|2.1ip . it suffices to take 7 such that 2/p — 7 = f/p — 7 ^(f — 
2/p) that is 



and to show that 

^ |A:|-^(log(l + |A:|))"^'+'Vos(2^/fca)r < 00 . (4.43) 
n>l fcez 



Note first that by the properties of the Gamma function there exists a positive constant K such that, 
for any irrational number a 

y cos(2^fca)|" < ■ ^ . 

I V ;i - (1 _ I cos(27rfca)|)'>'-2/p+i 

Since (1 — \ cos(7rM)|) > 7r(d(u, Z))^, we derive that 

Tn^-'" T, w--i-(2.t„)r < -1^ T '":<'r''!j"i'T'- 

^ ' ' ' ^ ^' - 7rT-2/p+i (d 2fca, Z p-'-Vp+s 

n>i fcez' feez* ^ ^ ' 

Note that, if a is badly approximable by rationals, then so is 2a. Therefore if a satisfies (I3.7p . 
proceeding as in the proof of Lemma 5.1 in Dedecker and Rio (2008), we get that 



V i « 2(27-4/p+2)7V 

(d(2fca,Z))27-4/p+2 

Therefore 

n>l keZ' 



^„7-2/p^ |fc|-«(log(l + |fc|)) ^ +"Vos(2^fca)I 

fcGZ* 

« y 2(27-4/p+2)W jnax |fcr^(log(l+ |fc|))"^'+'^ < 00, 



2"<fc<2"+i 
Ar>0 - - 



proving, by the choices of s and 7, that the condition (|4.43p is satisfied. This ends the proof of 
Corollary 13.21 Corollary 13.31 follows the same lines and the main point is to prove that for 7 defined 
by (1442)) and a satisfying ([3^ . 

^^7-2/p J2 |fc|-*-"|cos(27rfca)r < 00. 
n>l fcez* 

When p = A this will give the rate b„ = n^/''(log n)'^^'^'^^ , for a 5 > 0, in the strong invariance principle 
(|l.ip . For p e]2, 4[, the arguments also hold for some p' > p leading to the rate &„ = n^^P in (|l.ip . o 

4.9 Proof of Corollary ICT 

To prove the result, we apply Corollarv l2.21 so that we need to check the conditions (|2.9p . (|2.12[) and 

(p:T3)i . 

Notice that since p > 2, p.l2p and the first part of p.9p are both satisfied if 

E (i^ max ||Eo(X,)Eo(X„)||^;^ < 00 . (4.44) 

n>2 '^(log^) ^ US'-S" 
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We start by proving this condition. Using Proposition 1 in Dedecker and Doukhan (2003), we get 
that for any integers k and n, 

.G(||E(X„|.Fo)||i) 

||Eo(Xfc)Eo(X„)||p/2 = E(ZolEo(Xfe)|X„) < / Q|ZoEo(x,)| (")Q|x„| (w)d" , 

Jo 

where Zq = ||Eo(Xfe)Eo(X„)l|p/2P/^|Eo(Xfe)Eo(X„)|P/2-isign(Eo(X„)). Next using successively Lemma 
2.1 and Inequahty (4.6) in Rio (2000), we obtain that 

.G(||E(X„lJ^o)l|i) 

||Eo(Xfc)Eo(X„)||j,/2 < / Q^Zo\{u)Q\u)du . 

Jo 



Now, applying Holder's inequality and noting that ||.Z^o||p/(p-2) — li we obtain that 

rG(||E(X„|.Fo)||i) 

0<k<n 



/.G(||E(X„|.Fo)||i) 

max ||Eo(Xfe)Eo(X„)||;;^; 



so that (|444)) is satisfied under (I3TT5)) . since ||E(X„| Jo)||i < A2(n). 

Let us prove now that the second part of (j2.9p is satisfied under p.lSp . Using the same arguments 
as before, we infer that 

.G(||E(X„|.Fo)||i) 1/2 rl . l/p-1/2 , /-GC ||E(X„ |.Fo) || i ) 1/2 

||Eo(X„)||2 < ( Q^iu)duj < ( Q%u)du) ( QP{u)du) . 

For the second inequality we have used Holder's inequality together with the fact that, since Q is 
nonincreasing, for any x G [0, 1], 

QP{u)du < - [ QP(u)du. 

X In 



Therefore the second part of (|2.9p will be satisfied if 

^ „3p/4 /.||E(X„|.^o)||i 

E^T Q^-'oG{u)du) <oo, 

„>2n^(logn) 2 Wo 

which clearly holds if p.lSp does, since ||E(X„| J"o)||i < ^2{n), {Jq^^^'' Qp^^ oG{u)du)n is nonincreasing 
and p > 2. 

It remains to prove that (I2.13P holds if p.lSp does. Let Bij — X-iXj — E{XiXj) and Bq = 
|Eo(i?i^j)|P/^~^||Eo(-Bij)||p^2^^^sign(Eo(-Bi,j)). Applying again Proposition 1 in Dedecker and Doukhan 
(2003), we derive that 

.Gb.,(|1Eo(B..,)||i) 

\\E{X,Xj\To) - E{X,Xj)\\p/2 = E(BoB,,j) < / Qbo{u)Qb, , {u)du . 

Jo 

Since ||^o||p/(p-2) = Ij Holder's inequality gives 

.GB,^.(||Eo(i3.,,)|li) 2/p 

mX,Xj\To)--E{X,Xj)\\p/2<[J^ Q''J^Ju)duj . (4.45) 

Now, since Qb,,,{u) < Q|XiXj|(w) + E(|XiXj|), we get that 

QB,.A^)du<2 Q\x,x,\{u)du<2 Q^{u)du, 
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where for the last inequahty we have used Lemma 2.1 in Rio (2000). It follows that G'2(m/2) < j (u) 
where G2 is the inverse of x i-> H2{x) = Q^{u)du. In particular, Gs^ ^. (u) > G2{u/c) for any c > 2. 
Since Q is non-increasing, it follows that for any c > 2, 



.Gb.^.(||Eo(S.,j)||i) .||Eo(S.,j)||i /-IIEolB.,,) 

/ ' Q^/.'.(u)du= / QT oGB,^{u)du< 

Jo ''^ Jo '"^ 



o G2{u/ c)du 



so that 

rGs, ,(||Eo(i3.,,)||i) 



Q^fiu)du 







»||Eo(B,.,)||i/c .G2(l|Eo(S..,)l|i/c) 

< c / Q^/'"' o G2(w)du = c / Q'',i^~\v)Q\v)dv. (4.46) 



Notice now that Q^if^{u) < 2p/2qp/2^^ ^ („) + 2P/^'E{\X,Xj\P^^), which implies that 

r QB^Xu)du < 2i+f/2 r qp^\ {u)du < r QP{u)du, (4.47) 

Jo Jo ' Jo 

where for the last inequality we have used Lemma 2.1 in Rio (2000). Therefore starting from (|4.45p 
and using (|4.46p together with Holder's inequality and (I4.47p . we get that 



^ u 

We show now that for any i > n and j > n, there exists c > 2 such that 

G2(||Eo(B,,,)||i/c) < G{e2{n)). (4.49) 
With this aim, let M ^ Q o G{92{n)) and, for i e Z, define the variables 

X[ = Xil\Xi\<M and X[' = Xi\\Xi\>M ■ 
With this notation and using the stationarity, we have that 

||Eo(i3.,,)l|i < ||Eo(X;x;)-E(X,'X;)||i+4ME|X^'|+2E|X^f 

< ||Eo(X;Xj) - nX[X'^)\\i + 6E(X2l|Xo|>A/) . (4.50) 

Notice now that for any reals x and y: 

\xl\x\<M + yI|y|<Af 1^ - |x + J/|^I|x+a|<2Af 

^ |yPlly|<A/I|x|>Af + |2;pI|rE|<A/I|i/|>Af + \x + 2;pI|i+y|<2A'/I|2;|>A/ 
+ k + 2/Pl|K+2/l<2AfIly|>A/ + |a; + ypI|x+a|<2A/I|K|>AfI|a|>Af 

<bMH\x\yM + ^MH\y\yM. (4.51) 
In addition setting for any real u > and any T > 0, griu) = A T^, we have 

{\x + y\) \ < 4M2I| 

x+y\>2M ■ 

(4.52) 
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Using (|4.5ip and (|4.52p . the fact that 4xy ~ \x + y\'^ — \x — y\'^ , and the stationarity of {Xi)i^z, it 
foUows that 

sup ||4XjX^ - g2M{\Xj +Xk\)+ g2Mi\Xj - Xk\) ||i < 44ME(|Xo|I|x„|>m) < UEiX^l\x„\>M) ■ 

j>k>q 

(4.53) 

In addition, since g2M is 2Af-Lipschitz, it foUows that 

sup \\E{g2M{\X, + Xk\)\To) - E(52m(|^j +^fe|))||i < 2Af02(n) , (4.54) 

j>k>n 

and the same holds true with \Xj + Xk\ in place of \Xj — Xk\- Starting from (|4.50p and using (|4.53p . 
(|4.54p . together with the fact that E(XqI|Xo|>m) ^ J^^^^^"-^^ Q'^{u)du, we obtain that for any i > n 
and j > n, 

||Eo(B^,j)||i < (5oG(6l2(n))6i2(n) + 28 / Q^{u)du< 29 Q o G(u)du 

Jo Jq 

so that 

rG(e2{n)) 

\\Eo{B,,j)\\i < 29 / Q^{u)du = 29H2{G{e2{n))) , 

jQ 

which proves (|4.49p with c = 29. Starting from (|4.48p . using (|4.49p and the fact that 02 (n) < A2(n), 
it follows that (|2.13p will be satisfied if 

which holds if p.l5p does, since (/q^^^""* Q^^^ o G(u)du)n is nonincreasing and p > 2. This ends the 
proof of Corollary 13.41 o 



4.10 Proof of Corollary [37fl 

It comes from an application of Corollary [221 We omit the details since to prove that ()2.9p . p.l2p and 
()2.13p are satisfied if p.2ip is, we follow the lines of the beginning of the proof of CoroUarv 13.41 and, 
to take care of the covariances terms, we use the arguments developped in the proof of Proposition 
5.3 in Merlevede and Rio (2012). o 



5 Appendix 

The next proposition gives simple criteria to obtain rates of convergence in the almost sure invariance 
principle for a strictly stationary sequence of martingale differences. It is based on Theorem 2.1 
in Shao (1993) that gives, with the help of the Skorohod-Strassen theorem, sufficient conditions for 
partial sums of non necessarily stationary sequences of martingale differences to satisfy the almost 
sure invariance principle with rates. 

Proposition 5.1 Let di = d^oT^ where do is an element of HqQH-i. Assume furthermore that do is 
in IjP with p g]2,4]. Let M„ = X^iLi ^i- 4' be a nondecreasing positive function. Assume also that 
there exists a positive constant C such that ip{2n) < C'ip{n) for all n > 1 and X]n>o '/^~^^^('^) ^ 
Define Vn — n~^ipP/^{n) J2k>n V'^^^^(^)- Assume that 

E^"' ^^^) (^-^^ 

n>l ^ ^ ^ 
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Enlarging fl if necessary, there exists a sequence {Zi)iyi of iid gaussian random variables with zero 
mean and variance E(dg) such that 



sup 

l<k<r. 



Mk — Zi\ = ofi/)^/^(n) log —7-^ + loglogiipin)) \ almost surely. 
I V y^yn) J 

Proof of Proposition ISTTl From Theorem 2.1 in Shao (1993), it suffices to verify that 

n 

^(E(d2| - E(d2)) ^ o(V'(n)) almost surely . (5.2) 

Since ■0 is nondecreasing and ip{2n) < C^p{n) for any n > 1 and some fixed C > 0, the almost sure 
convergence (|5.2p will follow if we can prove that, for every e > 0, 



^P(^^max^J^E(d2|j-^._i)_E(d2)) > eV'(2'-)) < 00 . 

r>l - - 1=1 

Therefore (j5.2p and then the proposition will be proved if we can show that 

r>l ^ ^ ' - - i=l 



Applying Theorem 3 in Wu and Zhao (2008) (since 1 < p/2 < 2) and using the martingale property, 
we get that 



^ ^ i=l \fe=0 / 

Since tp is nondecreasing and since X]nV-'~^(") < 00, it follows that 2''^/'^p(2'') < 00. Hence the 
result will be proved if we can show that 

E ^7wiFT(£^''""'^^'"^(^^^^'^'-^°) e(a4)||,/2)'^' < 00. 

But the latter is implied by (|5.ip . which may be proved as in the proof of (3) (2) of Proposition 
2.2 in Cuny (2011) (see Appendix A there), o 

The following lemma is useful to compare conditions involving the projection operator Pq with a 
mixingale-type condition. 

Lemma 5.1 Let p > 2. For any real 1 < q < p and any positive integer n, 

Eiiw.)ii?«E^5t^- 

fc>2n k>n 

Proof of Lemma IS.li If the upper bound is infinite, the inequality is clear. 

Let us consider now the case where the upper bound is finite. In that case, since ||E(X„| Jb)||p 
IS nonmcreasmg, we infer that n^-'^/P\\F,{Xn\To)\\l converges to as n tends to infinity, so that 
E{Xo\J^-oo) = almost surely. 
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Now, for any sequence of nonnegative numbers (ufc)fcgisr and any real a > 1, the following inequality 
holds: for any positive integer n, there exists a positive constant Cq depending only on a such that 

E-^^^" E fci^(E<)''" (5-3) 

k>2n k>n+l t>k 

(to prove this inequality, it suffices to slightly adapt the proof of Lemma 6.1 in Dedecker et al. (2011) 
and to use the fact that the sequence (X)£>fe "?)fe>i ^'^ nonincreasing). 

We proceed now as in the proof of Remark 3.3 in Dedecker et al. (2011). We first consider the 
case p > q. Applying inequality (|5.3|) with Uk = \\Po{Xk)\\f, and a = p/q, we get that 



E E fc^(Eii^o(^^)ii^)'^' (5-4) 



k>2n k>n+l i>k 



Next, using the stationarity and applying the Rosenthal's inequality given in Theorem 2.12 of Hall 
and Heyde (1980), we then derive that for any p S [2,oo[, there exists a constant Cp depending only 
on p such that 



J2 WPoiXiWp = E 11^-^(^0)11^ < cJ ^P_,(Xo) ' = Cp\\EiX,\ToWp , (5.5) 



e>k i>k i>k 



the last equality being true because E(Xo|J-'-oo) = almost surely. Therefore when p > q, the lemma 
follows by taking into account (|5.5I) in (15. 4p . Now when p — q, inequality (|5.5p together with the fact 
that ||E(Xi:|Jx))llp is nonincreasing implies the result, o 

The next lemma is useful to deal with sequences having a subadditive property (see Lemma 38 in 
Merlevede and Peligrad (2012) for a proof). 

Lemma 5.2 Let (Vi)i>o be a sequence of non negative numbers such that Vq = and for all i,j > 0, 

where C > I is a constant not depending on i and j. Then For any integer r > I, any integer n 
satisfying 2*"^^ < n < 2^ and any real q > 

r-l 



y J-v^. < c2«+2(2^+i - i)-i y 

i=0 k=l 
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